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Advantages of using digital filters 

The following Ilf, give. of ,1,0 ,„„l„ «lw» W ... «“" of 

/,, , .. ils operation is determined hy a program stored in the processor's 

An analog Blior can only he chang.U hy ro.te.g.ilng Ihc ®cr com,. 

2. Digital lillc. are oa.oly Je,lgn,.!. mi „ gcne,a|.pu,p,»o oompnlo,« 

work.station. z 

, • • r Ai™ filler circuits (particularly those containing active components; are 

1 SSIStempi,.. -** ***-' 

and so arc extremely stable with respect both to t,me and temperature. 

Unlike ,„ci, analog conn,.,par,,, digital «IK» 
technology. 

Digital filters ans »e,y »nch more m»* in their ability ,o proce Ss s ignai,i n o briery of wwys, this 
includes the ability of some types of digital filter to adapt to changes in the character.st.es 
signal. 

Fast DSP processors can handle complex combinations of filters in parallel or cascade ( ^ r '° s j’ 
making the hardware requirements relatively simple and compact m comparison w.th cqu. 
analog circuitry. 


4. 


5. 


6. 


Operation of digital filters 


In this section, we will develop the basic theory of the operation of digital filters. This is essential to an 
understanding of how digital filters arc designed and used. 


Suppose the "raw" signal which is to be digitally filtered is in the form of a voltage waveform described by the 


function 


V =x(t) 


where t is time. 

This signal is sampled at time intervals /. (the sampling interval). The sampled value at time t = ih is 


x, =x(ih ) 

Thus the digital values transferred from the ADC to the processor can be represented by the sequence 


corresponding to the values of the signal waveform at 

t = 0, h, 2h, 3h, ... 

and t = 0 is the instant at which sampling begins. 
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Al time t = nh (where n is some positive integer), the values available to the processor, stored in memory, arc 

X () > X | , x 2 , x 3 , ... X n 

Note that the sampled values .v„+/, x„+ 2 etc. are not available, as they haven't happened yet! 

The digital output from the processor to the |)AC consists of the sequence of values 

y o»y i»y 2 »y 3 * * • • y n 

In general, the value ofy„ is calculated from the values *< 3 , x h x 2 , x 3 ,... , x„. The way in which they's arc 
calculated from then's determines the filtering action of the digital filter. 

In the next section, we will look at some examples of simple digital filters. 


Examples of simple digital filters 

The following examples illustrate the essential features of digital filters. 



Jo ~ X Q 

y\ = x \ 
y f 2 ~~ x 2 

...etc 

This is a trivial case in which the filter has no effect on the signal. 

2. Simple gain filter: 

y n = Kx 

J n n 


where K = constant. 

This simply applies a gain factor K to each input value. 

K > 1 makes the filter an amplifier, while 0 < K < 1 makes it an attenuator. K < 0 corresponds to an 
inverting amplifier. Example (1) above is simply the special case where K = 1. 
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3. Pure delay filter: 


y„ = Vi 

The output value at lime / = nil is simply the input at time / = (n-l)li, i.c. the signal is delayed by time 

lr. fc; 1 

y<i = V ' 
y. = x« 
y 2 = x, 
y 3 = x 2 

... etc 

Note that as sampling is assumed to commence at / = 0, the input value x./ at t = -h is undefined. It is 
usual to take this (and any other values of x prior to t = 0) as zero. 


4. Two-term difference filter: 


y = X n -X. 

The output value at t = nh is equal to the difference between the current input x n and the previous 
input x n .,\ 

Yo = x o x -l 

y. = x i - x o 

y 2 = *2 - x i 

y 3 = x 3 - x 2 

... etc 

i.e. the output is the change in the input over the most recent sampling interval h. The effect of this 
filter is similar to that of an analog differentiator circuit. 
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5. Two-term average filter: 


y„ = 

V 

The output is the average (arithmetic mean) 

y ( > = 
y. = 
y 2 = 
y 3 = 


x „ + x .,-i 

2 

of the current and previous input: 

x o + x -i 

2 

x i + x o 

2 

X 2 + X l 

2 

X 3 + X 2 

2 


... etc 


This is a simple type of low pass filter as it tends to smooth out high-frequency variations in a signal. 
(We will look at more effective low pass filter designs later). 


6. Three-term average filter: 


+ x„, +x 


y n = 


/i-2 


This is similar to the previous example, with the average being taken of the current and two previous 
inputs: 


y 0 = 


y. = 


y 2 = 

y 3 = 


x o 

+ 

X -1 

+ X. 2 

x l 

+ 

3 

x o 

+ X -1 

X 2 

+ 

3 

x i 

+ x 0 

X 3 

+ 

3 

X 2 

+ X, 


3 


As before, x., and x. 2 are taken to be zero. 
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7. Central difference filter: 



This is similar in its effect to example (4). The output is equal to half the change in the input signal 
over the previous two sampling intervals: 


y 0 


y. 


y 2 


y.t 



... etc 


Order of a digital filter 


The order of a digital filter is the number of previous inputs (stored in the processor's memory) used to 

calculate the current output. 

Thus: 

1. Examples (1) and (2) above are zero-order filters, as the current output y n depends only on the current input 
x n and not on any previous inputs. 

2. Examples (3), (4) and (5) are all of first order, as one previous input is required to calculate y n . (Note 
that the filter of example (3) is classed as first-order because it uses one previous input, even though the 
current input is not used). 

3. In examples (6) and (7), two previous inputs (*„./ and x„. 2 ) are needed, so these are second-order filters. 

Filters may be of any order from zero upwards. 


Digital filter coefficients 

All of the digital filter examples given above can be written in the following general forms: 


Zero order: 

y n = a o x „ 

First order: 

y„ = a 0 X „ + a l X n-l" 

Second order: 

y„ = a 0 X n + a . X „.. + a 2 X „.J 

Similar expressions can 

be developed for filters of any order. 
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The constants a, h a h a 2 ,... appearing In these expressions are called Ihe filler coefficients. It is the values of 
these coefficients that determine the characteristics of a particular filter. 

The following table gives the values of Ihe coefficients of each of the fillers given as examples above. 



SAQ 1 For each of the following fillers, state the order of the filter and identify the values of its 
coefficients: 

(a) y„ = 2x n - x„., 

(b) y n = x n . 2 

( c ) y„ = X n - ^ X n-I + 2x n2 + X n . 3 

Recursive and non-recursive filters 

For all the examples of digital filters discussed so far, the current output (y„) is calculated solely from the 
current and previous input values (*„, x„. 2 , ...). This type of filler is said to be non-recursive. 

A recursive filter is one which in addition to input values also uses previous output values!. These, like the 
previous input values, are stored in the processor's memory. 

The word recursive literally means "running back", and refers to the fact that previously-calculated output 
values go back into the calculation of the latest output. The expression for a recursive filter therefore contains 
not only terms involving the input values (x„, x„.,. x„. 2 ,...) but also terms in y„.,, y„- 2 .... 

From this explanation, it might seem as though recursive filters require more calculations to be performed, 
since there are previous output terms in the filter expression as well as input terms. In tact, the reverse is 
usually the case: to achieve a given frequency response characteristic using a recursive filter generally requires 
a much lower order filter (and therefore fewer terms to be evaluated by the processor) than the equivalent non- 
recursive filter. This will be demonstrated later. 
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Note ~ 

Some people prefer an alternative terminology in which a non-recursive filter is known as 
an FIR (or Finite Impulse Response) niter, and a recursive filter as an HR tor Infinite 
Impulse Response) filter. 

These terms refer to the differing "impulse responses" of the two types of filter. The 
impulse response of a digital filter is the output sequence from the filter when a unit 
impulse is applied at its input. (A unit impulse is a very simple input sequence consisting 
of a single value of 1 at time t = 0, followed by zeros at all subsequent sampling instants). 

An FIR filter is one whose impulse response is of finite duration. An HR filter is one 
whose impulse response theoretically continues for ever because the recursive (previous 
output) terms feed back energy into the filter input and keep it going. The term HR is not 
very accurate because the actual impulse responses of nearly all HR filters reduce virtually 
to zero in a finite time. Nevertheless, these two terms are widely used. 


Example of a recursive filter 



A simple example of a recursive digital filter is given by 

y n = * n + y„.i 

In other words, this filter determines the current output (v n ) by adding the current input (,v n ) to the previous 
output On-i): 


y 0 = x o + y.i 

y. = x i + yo 

y 2 = *2 + y. 

y 3 = *3 + y 2 

... etc 

Note that y.i (like jc.i) is undefined, and is usually taken to be zero. 

Let us consider the effect of this filter in more detail. If in each of the above expressions we substitute forvv; 
the value given by the previous expression, we get the following: 


y 0 

= 

X 0 

+ 

II 

c 


y. 

= 

x l 

+ 

y 0 =*. +*o 


y 2 

= 

x 2 

+ 

y, =x 2 + .t, 

+ x 0 

y 3 

= 

*3 

+ 

y 2 =*3 +* 2 

+ x t + Xq 


etc 






Thus we can sec that y n , the output at t = nh t is equal to the sum of the current input .v n and all the previous 
inputs. This filter therefore sums or integrates the input values, and so has a similar elfect to an analog 
integrator circuit. 
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This example demonstrates an Important and usclul leatu t f rcc [ ' j ( , example, each output 

output values are calculated, as compared with the **1 “'^ ^ ^ output a. time / = 10/,. the 

is determined simply by adding two numbers together, for Instance, to calculate P 

recursive filter uses the expression 


y to - x iu + y •> 


To achieve the same effect with a non-rccursivc filler (i.c. 
memory) would entail using the expression 


without using previous output values stored in 


y.o = x io + x 9 + x 8 + x 7 + x 6 + X, + x 4 + x, + X 2 + X, 

This would necessitate many more addition operations as well as the storage of many more values in memory. 


Order of a recursive (HR) digital filter 

The order of a digital filter was defined earlier as the number of previous inputs which havetobestored in 

order to generate a given output. This definition is appropriate for n on-"^(™) ri ^-* n 
the current and previous inputs to compute the current output. In the case of recurs.ve filters, the dctm.fo 

be extended as follows: 


The order of a recursive filter is the largest number of previous input or output values 
required to compute the current output. 


This definition can be regarded as being quite general: it applies both to FIR and HR filters. 
For example, the recursive filter discussed above, given by the expression 

y„ = x „ + y... 


is classed as being of first order, because it uses one previous output value (*.,). even though no previous 
inputs are required. 


In practice, recursive filters usually require the same number of previous inputs and outputs Thus, a first-order 
recursive filter generally requires one previous input (x„./) and one previous output (y„i), w 1 e sec ° n ° r er 
recursive filter makes use of two previous inputs (x n ., and ,y„. 2 ) and two previous outputs ( y„.j an y„. 2 h an so 

on, for higher orders. 


Note that a recursive (HR) filter must, by definition, be of at least first order; a zero-order recursive filter is an 
impossibility. (Why?) 
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